This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



Searching PAJ 



1 



1/2 ^— V 



PATENT ABSTRACTS OF JAPAN 



(iDPublication number: 2001-052176 
(43)Date of publication of application : 23.02.2001 



(SDlntCI. 




G06T 7/00 
G06T 7/60 




(21)Application number : 


11-225574 


(71)Applicant 


: ATR MEDIA INTEGRATION & 








COMMUNICATIONS RES LAB 


(22)Date of filing : 


09.08.1999 


(72)Inventor : 


KAWATO SHINJIRO 



(54) METHOD AND DEVICE FOR EXTRACTING FEATURE POINT OF IMAGE AND COMPUTER 
READABLE RECORDING MEDIUM RECORDING PROGRAM FOR COMPUTER TO EXECUTE 
THE METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a device and a 
method for extracting feature point of image with which 
feature information required for image recognition can be 
provided without being affected by the tendency and 
rotation of an entire image so much. 
SOLUTION: This method for extracting the feature point 
of the image comprises a step 110 for preparing the 
digital data of the feature values of each pixel inside an 
object image area, a step 114 for finding the spectrum 
power of a specified frequency component (especially 
the component of a frequency 2) shown by the 
distribution curve of feature values on a predetermined 
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showing the locally maximum relative quantity of the 
specified frequency component inside the object image 
area as the feature point of the object image area. 
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1 6 (wlH^oM^if^m^ttffl^gc 
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50 @sr#5e-r5:/sije)cow^^rtttj*$tT^s®«i*» 



-3- 



5 

[0 0 121 

[0 0 13] m^m±<omm(7:>m(D^ifi^m^^^ir!i^'^ 
[0 0 14] mj^m2\z^m<Dmm\^^^i>>^mm<o!i^m 
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j^<Dmm^noztiiix^^o 
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40 y >^mt U-C «t»:7- y ai^jft^tT 5 C l;^ J: t) «F5e 

[0 0 4 1] glt5:>^-y^S!gli:v>9> ^mtf^f^mn^ 
n 5 r ic J: 19 }Sm^5^o*S^6^)/ct l:^3i?:*i>5 ^ -e 
t6o Ufc;&5or. 8B*^1 3*:fe:Ji»*«l 4fcIE« 

[0 0 4 2] ffl*^l 6{::|S«<7>«^f::d>d>sm««F« 

50 5>-efoSo 
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[0 0 4 3] tzt?Lmm-x^^^v t ^m. Bt. etj 

[0 0 4 51 )^::tXL^^^JS■CV^5 t TB^, flf, pfj 

<Dm<o^^ii^h^m^\at. ^(Dm±x<omm(om(o^ 

[0 04 6] m^m i 8 (clEmo^Wl-;^)^;^^^®^^® 

m<omM<Dmmcm?LX. mmmmt^ Am<Dmm^x 

mM.tLxmmi-^fz^(D^m'^. mmmpsx. 

mp^<omm^m-tj^t {.xmmi-^it^<D^^^'^tj^o 
[0 0 4 7] Am(^mmi&xn. yh^xf^MMt^jt 

[0 0 4 8] 

<^-CfeSo sue, roM^^m^tiWSBo^^Sr^ 
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[0 0 4 9] EI 1 ^#RaU-Cr(Z>i^;^xA2 0 ti. CD 

— ROM (Compact Disc Read-On I yMemory ) K^^:^ 

5 0:J^i:t>*FD (Flexible Disk ) V9^y^5 2^m^ 
/c:3>^f ^ — ^$^;$:(*:4 0 i:> v-b'^ — ^$^;2fcfls: 4 0 tc^ 
Jgg^tvfc^^aSBt UT<^7^-<;^:7'W 4 2 i:, mc< 

— K4 6^^ctO^-^^7;^4 8 =1 VfzL — ^:^ft:4 

JO tPo :i<omm<omm<ommxn. :^?^^3ot i^xnc 

CD mi^Wi^^^) ^^t^'t^'f:t:^?^y^m^\ 
7 3 0OBfi^-v^r:lOi/;^T•i^2 0 ^S^f^-TSA^^^oi 

[0 0 5 0] ia2{w, c:Oi^:^f"A2 0(73l»^«r>^n^;/ 
i!^mJ^^X^i-o I2I3{;i^^ti^J: 9l--ov:^f"A2 
O^SrSl^f S=3>'fc:-aL-i$^;^^$:4 OJi. CD-ROMK 
7^:/5 0*3J:U5FD K^-fT'S 2{cjbD;tr. ^J^•ei^ 
z^:^ 6 6Jcgj^$ti.:tCPU (Central Processing Uni 
t ) 5 6 ROM (Read Only Memory) 5 8 k. RAM 

(Random Access Memory) 6 0 t . K-f^-f 5 4 

6 8 t^-^A^Xl^^^o CD-ROMK^-f 7^5 0lCl:iC 
D-ROM6 2;55S^$^^6o F D ^9 ^ Zf 5 2\znF 
D6 4^5S«$ixSo 

[0 0 5 1 ] IS{;i526-<rci: 5t-:io®^#m^ttm3^B. 
(D^mUn. =zVfc*c3.-^/N-Ke^air i:. CPU5 6 

Lfcy>^ h^ii^rfiCD-ROM6 2. FD 
6 4^C0|aigiKfr|C*&#l$il.T«KiiL. CD-ROM K 

f^lSflf^tlT/N-KT^^;^^ 5 4Jc-^*&jrt^tlSo * 

4J;i3l^-$ttSo Ur^fcfc^N— K-t-y:^^ 5 4 
d^bRAM6 0l::^tti^HTCPU5 6{z,XVmn^^ 

Kt^^;^^ 5 4t::»j!ftt'5r RAM6 Ot^Kg^n 

[0 0 5 2] |2Il*5J:t;^EI2^C^Ly5l=I>'t^'^^:^Oz^ 

- K 1:7 r e flc*5 J: tJ«-€: (TJtb^^lRSJi-flaW'fe i^(DXi^ 

>t':/52, FD64. /^— K7^-<;^iJ' 5 4^<7?ISlftift**: 
[0 0 5 31 **3. ftifiO-«:Wfflr6)i: UT. ^i^t'zL 

\z\^rjmLXiilhmi:m^^:^^^^-^^X:h^o 
50 h^:7airg{*:|cti-?:5 Ufc^i^a^-^'Wi^^ixT. 
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EPJ (B e t we e n-E y e s -P o i n t) 
[0 0 5 41(213 (a) Ai^<^lilii«fel- 

mSEla (b) {c::^L}^cJ:5J-<f5p EI3 (b) {c*5V^ 

S^^i^^i^^i-o Jif*3. 121 3 (a) ic^^tt^R^co 
at5±ffl5S:l2I3 (b) 0«fi&(^:>ig^i: 1213 (a) (7> 

¥\n^w^Vcw^^')j^\z.wi^'>jmz.^^xmz (b) (z? 

[0 0 5 511213 (b). ^#B^i-5^. r.(Dir7:7}i. 

(a) \z.7v^^^^mmm.^^wt^h^^ht^x-h^. -r 
[0 0 5 6] ^c"c*^J6o?i^iiso3sa"Ctt. mf^<r>m 

(cBEPSrfiltHL. U?Ji^S^I^-^:OBEP$rSS^^ LT 

[0 0 57] *IIJ£<^?i^lS<^SS«tt. WTOJ: 5*^J» 

[0 0581 04 ur . ^ -i^Sr^#i-S 
(^X5/:7'8 0) o dCl-Cfi. (2Il^oJ:Uf(2j2^c^U:fe 
7« 7 3 0 ;!^^e>^i•fc 1 ^C>®»SriiJ«®t3iS£B 6 
8 "Cf't?^ U-CM«Siii3SB 6 8 ^ y 
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[0 0 5 91 yT's 2-e. l^'U— 

tilSI 5 Sr^R^ L-C^^-f-So 

[ 0 0 6 01 »:tc. ^g(Di^t^^- K;65^^^-Ka: h 
JO ii^:f8 4) o «^^-Ki:fi. St^ffiS^ ?/=^>^ 

i: o T i <D&W:(0^m\^m'^ bt e o&B^^{-ttlS 

K•t?<7>^St::ov^rIttP^U. h ^ 5/^>'^/^— 

K O^S id o v ^ T Ift 1^ 1" 5 o 
20 [0 0 6 1 ] ffim^-K-ett. ;^7^5/:r8 2-ettttJ$n 

-tofs^^^D^#2fcfi:B^-2^fJf/^^^tBtv^®« (gtc^ 

[0 0 6 2] ^T)yZf8 SX. 8 6 (D^mcDf^ 

(^T^yyi 0 0) ^mn:^y'iyy8o\zm^o &MiiS\ 

tLf^yu—M.7'-^\z.^\^x±m\^ti^'^^BT&iro ^ 

[0 0 6 3] — >^-r:x::/8 8 o^!£iS"C— *f€rMx.5 
»<7?@^s«lm$i^j/S:S'g^^w^i«lS^i;^7"!x:?'8 0{;it>2f 

[0 0 6 4] — h7:y^^^:/^— Ki:<?S2:. 
;^7"^/>^8 4<7>^|^J^<^^:^ft!l»(i;^'r>;/^9 2\z.mtSo 
f^i^:L^\^9c^r>^'rvy8 2(0^mx\t^ ^<omM\^ 
nhf\^tiB E P OjS^f <75^Sr«!fS^* t i-^ w ^ -C.^ 

5o ^^t'^/^s 2-t?ti. ;^T*>^:/9 8-ei^#$tb/s:7":^ 
h (89:7 1^— A-e<OB'EP) fto^u— -^-C 
(7:)B E poi^M^o^r ^coffl-e-^y^r/^^^i: ^tt 
5o -tLT. atiiv^-ife^^;tfctcodso6-<^BE P 
5(9 <7?<^M/Ri:*<5o 
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[0 0 6 5] :^r-^yZf9 4 -Cfl. >^X:y7^9 2t?ib^J: 
V ^-ifi[^■^^fc B E P oi^M^ ^ Ti^y\^-ht (Dtum 

BE Pir ollat;^^^^ f9 v^i^'a'^^fi^o^^ffl.^^ 
BEP^ LTS^3£1-'5Cli:ti:^iaS<?:: :l<D 
:!<r'-yy'C<o^m}t^ o L^fe^S^JfeB E P^g^K^-fS 

[0 0 6 6] >^XyP^9 4■CtSa;^)5g^f3^(DbtV^^ii^M 

;^-r >>' :/ 9 6 -etdf^^- K5:1^^^- Kl^IS::^ 

[0 0 6 7 ] ;^x:y:/9 4-e^@S^^Hff^<?5UtvMi^T 

tvf^. C^^^^ffi;^;55t^J:7U-i^;5^b§|jgcV^•C hy^;/^>' 
:/$^^■CV^:5BEP-efcSti*^$^^x <rOBEPfCJS 

8) o ^i.xz.<oBEP-^fzn^(Dmmo:>n(oiiLmt:m 

[0 0 6 8] :^7"5/:/l 1 O-e. 1216 (a) tC:^ 

l/2ffi/h^S;i5tTt?tl.x (H6 (b) (w^^tLSi: 9?'<^ 

AWoBEP(0«ltb-cti. ^5E1-^i:5tc:»»2(OX^ 
Ji^^v\ ^;fcClo«iS-eH*»Sr 1/4 f::8iJ«i-S w ^ 

* t)l-]li«^$:ifi|/M-6^S?^S;&5T;ei^^«£m> BEPO 

[0 06 9] jB£v>"C. c: 0 LX'St^titzmm^h. 
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»tV^ffl^;65#^E-r^>^i-f-Cfe^o Lfc;55oT^ ( 1 ) CO 

tt^^-rst>ofiBEPrJ±*<> <^ffl;&*bWs^$ix 

So 

[0 0 7 9] iiti. m\:.m^fi^h. M<oB^p^^»L-h 

^(o^o^^:iti}^\^^^^o m9^^m\^x. l^Pfco 
5>:«T«. (a) tc:^-rj;5t-±T*r^i]-C?fi^'*dSfttBt 

[0 0 8 0] ^fcgiJOS!^^ Lr. BE P<^M;SSr + .L> 
P ^ (ommt^ U # V ^11 ^rjffix: -C V xttfi ^ o B E P 
[0 08 1] ^bl-. y :^i/DFT7-<;u^<;oj[^ilToJ: 
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id 

±BSL:tF nCD-fiS:^ (2) ) {-*5V^r. n = 

1 1 x^x^nmxF 1 srfi-Si-So ^ ur: #M^t:^# 

ibH/SiF 2 irOtfc (F1/F2) S:tf» ::Oie*5/J> 
$V^^5afS(7)BE Pt^feS?i^;65i«V^. i:V^9SS^$^ffi 

S:Lt:v>5;&^ (^omSffllS L-C.v>5dO ^^."TSi^^ 

[0082]^ (2) -en=l. 2. --^ LTffS£^i^ 
70 :/h^^iti^i^^i^. R^-b{;l*3V^-c^K»;^>5 1 . 2. --efo 

Bf (T^^i^;?}! n = 2 O ^ ^ (DlE^tl-Zf t — & b 
rv^S^#tc^^, 2Ui^<On\zMLXF n = 0 tti:^^ 

. -Sc-rSd t^i;t^v^;i^ ^tiXhmm^^j:lE^:^-z/\c 
3ft^t^^f^F ifi/h$/<e1fit^<?0. F 2titi^Wlc:fc#* 
mtf3:^Xh^o. ^Z.X. ±l2L;feiF l/F 2^M^$ 
{tHf^. >Pt*PJ^<7:>^iac^P.^Bf5>*(t^^<7:>BEPOJl 

Xh^o 

[0 0 8 3] **5. F 3. F 4^^c:oV^•Ct>F 1 ^I^SI 

(;::SSl«j3fcWB&<7>5>*THO ^<fS«-ft?fcSo ^--C 

yhi^)lcy-r X^7>^#^^(t^-f-V^(^-C. Fl/F2$rffi 

[0 0 8 4 1 i^JlT^ ISl40>^T'^;/7'8 6. SSJ^ctor 
Z,(DBEP7f)m(OBEFX;^^t)>^t)^f>^^m^tl^o El 

iO lOir, r(D«?ij-cH. BEP<Dmmk 

Lxmwmtmr:>fz ( r*j ^ti^<z)5^>@ 

U-CV>SoJi4»*<7> rxj 'rf3:i:>ibM(OBKP 

(O^Xh^o r ^ LT«60BE Pd^^^^^tU^o 

[0 0 8 5] J[^±coJ; o\^::.<omM<omm<7:>i^::^'rJ^X 

y >'^DFT7^/^^^fflV>rBEPO<^tti^tTo 

p^\z.^iEi-^m^f&^(o^^^hBEP^(D<^m^<ofjbm 

U r ± 12 L 1^ o ifi B ^ M <^ ^ ffl J - # ffi t T V N (7? 

•c. ±•cKB.^Lfc^s^Mv^-c^5^^^i^^cBE p^ttai 

50 V^rt. L-C^<7?«g«fi«. *i:ifclRbTB^FV^:fe 
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[0 0 8 6] ^^ici, J:iatfc:1#m^Ot4ffi;^ffiii5j;t/ 

[0 0 8 71 •^it'^h\^. ±.'^\.f^m'r^\'t^mm^^^b 

[0 0 8 8] $f>lc:^/i:, ±.^\.1t'mm(DWM'r^\^^m 
[0 0 8 9] ±8BUfc09t^«»»^i>otf»o:/i: 
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J8 

[0 0 9 0] ^^{c, ±^\^tLmm<o'^mx\-x. yv-^/ 

m. feffi. mm^j:^(Dim^ni.xmm<Dmi»^mi.tim 
[0 0 9 1] ^]B\m7r^^titimm(Dmmm-^x(D/^x 

myr^X;h-DXmm^^j:-h<DX\±:^J:\^^tm±htl^-<^X 

So 

[El 4] *^P^o||ffi<7>?l^lSi t;id>;5^Sv;^r-A'C^ 
[08] y V F T 7 >r /W^ J: S JllWOi^«^(0 

[m 9 ] mm(omummm^nmir^f:,^<om:^mx 
[Eiio] Mra<^«i:£*s*«r^-f-ia-efoSo 

2 0 ]ii*#m^ttm^a 

3 0 ^ 

4 0 3 Vfc^oL — ^ 
4 2 
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